Task Allocation and Vehicle Routing in Dynamic Environments
نویسندگان
چکیده
Task Allocation and Vehicle Routing in Dynamic Environments
منابع مشابه
Cooperative vehicle routing problem: an opportunity for cost saving
In this paper, a novel methodology is proposed to solve a cooperative multi-depot vehicle routing problem. We establish a mathematical model for multi-owner VRP in which each owner (i.e. player) manages single or multiple depots. The basic idea consists of offering an option that owners cooperatively manage the VRP to save their costs. We present cooperative game theory techniques for cost savi...
متن کاملEvaluating the importance of dynamic allocation and routing of rescuers in reducing response time
Due to delay in receiving emergency medical services, a high number of injured people and patients annually lose their lives. Determining the medical service area and correct routing of rescuing operation is influential on the reduction of rescuers’ response time. Changing the traffic flow leads to change of medical service area. Therefore, it is expected that by observing changing traffic, the...
متن کاملTowards an Adaptive Approach for Distributed Resource Allocation in a Multi-agent System for Solving Dynamic Vehicle Routing Problems
Introduction. The existing problem of continuous planning in transportation logistics requires the solving of dynamic Vehicle Routing Problems (dynamic VRPs) which is an NP-complete optimization problem. The task of continuous planning assumes the existence of individual commit times for orders to be released for execution with specific commitment strategies and is similar to the problem of mai...
متن کاملDynamic Routing , Inventory Allocation , and Replenishment in a Distribution System with One Warehouse and N Symmetric Retailers
This paper examines “distribution policies” — that is, combined system inventoryreplenishment, vehicle routing and inventory-allocation policies — designed to minimize total expected purchasing and inventory-management (i.e., inventory-holding and backordering) costs/period for a one-warehouse N-retailer “symmetric” distribution system managed under a periodic-review policy. With respect to dyn...
متن کاملCost Effectiveness of Postponed Routing Decisions in a Supply Chain
This paper examines the cost-reduction effect of “postponed” routing decisions in a two-echelon supply chain. When a delivery vehicle leaves the warehouse with system replenishment quantities, it sequentially makes routing decisions to choose the next retailer to visit. To measure this effect this paper studies combined vehicle routing and inventoryallocation policies designed to minimize total...
متن کامل